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We study a quantum repeater which is based on decoherence free quantum gates recently 
proposed by Klein et al. [Phys. Rev. A, 73, 012332 (2006)]. A number of operations 
on the decoherence free subspace in this scheme makes use of an ancilla qubit, which 
undergoes dephasing and thus introduces decoherence to the system. We examine how 
this decoherence affects entanglement swapping and purification as well as the perfor- 
mance of a quantum repeater. We compare the decoherence free quantum repeater with 
a quantum repeater based on qubits that are subject to decoherence and show that it 
outperforms the latter when decoherence due to long waiting times of conventional qubits 
becomes significant. Thus, a quantum repeater based on decoherence free subspaces is a 
possibility to greatly improve quantum communication over long or oven intercontinental 
distances. 

Keywords: Quantum communication. Quantum repeater, Quantum networks, Decoher- 
ence free subspace. Noise in quantum systems 

1 Introduction 

Quantum communication is one of the experimentally most advanced areas of quantum in- 
formation processing and promises to yield commercial applications in the near future [1 . In 
addition to free space quantum communication, current setups mainly use photon transmis- 
sion in optical fibers and the distances over which quantum cryptography is possible so far 
are in the range of up to about 100km [2]. However, quantum communication over longer 
distances is primarily limited by photon loss, which grows exponentially with the length of the 
fibre. A possible solution of this problem is the use of quantum repeaters [3j |4] to distribute 
maximally entangled pairs of qubits over long distances. These pairs can then be used for 
entanglement based quantum communication by teleporting ^ quantum information from 
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one party to the other. The basic idea of a quantum repeater is to divide the transmission 
line into shorter segments with a length of the order of the attenuation length of the fibre. On 
each segment entangled particle pairs are created and by applying entanglement swapping [6] 
and purification protocols [7l[8l[3] entangled pairs of larger distances are produced. Successive 
application of these steps according to a nested repeater protocol [3] creates a distant qubit 
pair with high entanglement fidelity. 

During the purification process the entanglement fidelity of a pair of qubits is successively 
increased by sacrificing auxiliary entangled pairs. In the present paper we will use a purifi- 
cation protocol known as "entanglement pumping" [9]. From a practical point of view the 
use of entanglement pumping is favourable compared to other purification schemes [7l [8l [10] 
since it requires significantly fewer qubits and thus might be easier to implement. However, 
the decrease of physical resources comes at the cost of long operation times of the repeater 
during which quantum information has to be stored. These waiting times grow quickly with 
the distance of the two parties who desire to share an entangled state and if they are too long 
the stored quantum information will decohere to such a degree that the quantum repeater can 
not be successfully operated anymore. This problem was recently addressed by Hartmann et 
al. [llj (see also |12j). who examined the limitations of a quantum repeater (in terms of max- 
imal distance) depending on the noise strength. A number of modifications of the repeater 
protocol have been proposed and it was shown that the maximal distance might be increased 
by an order of magnitude at the cost of a reasonable overhead of resources. Unlimited dis- 
tances are only possible with the help of quantum error correction. However, this imposes 
very stringent error thresholds, which seem out of reach with present technology. 

In this paper we pursue the different and conceptually more straightforward strategy of 
improving the quality of the quantum memories at the repeater nodes. We study a repeater 
architecture based on a scheme recently proposed by Klein et al. [13j . which relies on the 
concept of decoherence free subspaces (DFSs) [Ml [151 [IB [IZj ■ DFSs are a method of passive 
error correction or error prevention and can significantly increase the lifetime of quantum 
information and reliability of quantum computing as already demonstrated in a number of 
experiments [Il[ll[20l[2ll[22[i3l[24l[25l[26l[27j. In Ref. [13] a logical qubit at a repeater node 
is represented by two states of a decoherence free subspace of a Hilbert space consisting of four 
atomic qubits. The logical qubits are immune to collective noise thus greatly improving the 
lifetime of stored quantum information. However, gate operations become more complicated 
and slower than operations on "bare" , unprotected atomic qubits. In fact the two qubit 
operation proposed in |13j is not decoherence free since an unprotected auxiliary qubit is 
used to mediate between two logical DFS qubits. In the present work we examine how this 
noise affects the performance of the quantum repeater network and show that it is possible 
to create entangled pairs of high fidelity over intercontinental distances. We compare the 
results to a repeater based on unprotected qubits, i.e., qubits that are subject to decoherence, 
and show that it outperforms the latter when decoherence due to long waiting times becomes 
significant. Although we consider only the special case of a quantum repeater, we emphasise 
that the methods we employ are generally applicable to arbitrary quantum networks. 

This paper is organised as follows. In Sec. [H we briefly review the quantum repeater 
protocol. In Sec. [H we present the error model we use for quantum repeaters based on 
unprotected qubits and DFS qubits. In the same section we furthermore describe the quantum 
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Fig. 1. Illustration of the nested repeater protocol. For explanation see text. 



circuits necessary to implement the repeater. In Sec. |4]we present the resuhs of simulations 
for both repeater setups. Finally we conclude in Sec. El 

2 The quantum repeater 

In this paper we use the nested repeater protocol developed in [3l [9] , which consists of a 
combination of entanglement purification and entanglement swapping. The goal is to create a 
highly entangled pair between two parties, say, A and B, which might be attempted by trans- 
mitting a photon through a fibre. However, unwanted noise will decrease the entanglement 
fidelity of the qubit pair monotonously with the distance between A and B. The fidelity can 
be increased again by applying purification procedures, in which additional entangled pairs 
between A and B are created and sacrificed in order to distill an entangled pair with high 
fidelity. However, if the distance between A and B is too large, the entanglement fidelity of 
the pairs can drop below a minimum value fmin, which is required by the purification protocol 
to increase the entanglement fidelity [9j. To overcome this problem, a number of intermediate 
nodes Ni with sufficiently small distances Iq are introduced between A and B, and entangled 
qubit pairs are prepared between each of the intermediate nodes such that the entanglement 
fidelity of each pair is greater than /min- These pairs can be purified and connected via en- 
tanglement swapping to create an entangled pair of larger distance. For the setup used in this 
work we consider purification via "entanglement pumping" [S], which requires considerably 
less qubits than other schemes [71 |H1 [IH] and is thus preferable from a practical point of view. 

The principle of the nested repeater protocol is illustrated by the example shown in Fig. [l] 
Each bullet represents a qubit and the lines between them indicate entanglement. On repeater 
level 1 (indicated by the dashed box on the top left) two entangled qubit pairs between nodes 
A and A^i and between nodes A^i and N2 are created in line (i). The two qubits at node 
A'^i are then connected via entanglement swapping, creating an entangled pair of qubits with 
larger distance, indicated by the curved arrow. Within the schematic of Fig. [H the state of 
this qubit pair is then transfered by a quantum operation to the qubit pair in line (ii). We 
then generate further entangled pairs in line (i), which are used to purify the pair in line (ii), 
indicated by vertical arrows. Given that Iq is the distance between the nodes, the final pair 
will have a distance 2lo. Repeater level 2 consists of two adjacent level 1 repeaters, both of 
which create an entangled pair of distance 2lo on line (ii). These two pairs are then connected. 
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the resulting pair is transferee! to line (in) and subsequently produced pairs are used to purify 
the pair in line (iii), which has now a distance AIq. Repeater level 3 is constructed in the 
same way: We use two level 2 repeaters which successively generate pairs in line (iii). After 
connecting them the resulting pair is transfered to line (if), and subsequently produced pairs 
are used to purify the pair with distance 8/o in line {iv). In this example the distance between 
the entangled qubits is doubled with each further repeater level. In general, the number of 
entanglement swapping steps on each repeater level can vary from level to level and is adapted 
to the specific physical situation. The distance between entangled qubits on repeater level n 
is then given by 

n 

Sn^lo]l{L, + l) (1) 

for n > 1 and Sq = Iq. The quantity Lj is the number of connections on level j immediately 
before the final qubit pair of this level is purified, i.e. in the example shown in Fig. [1] we have 
Li — L2 = L3 = I. Thus, Lj is generally different from the total number of connections 
necessary to operate a level j repeater. 

We note that in basically all quantum communication schemes flying qubits are represented 
by photons. For our setup we assume that the states of these photons are first transferred 
to stationary qubits (atoms) creating an entangled pair with entanglement fidelity /o, which 
might be lower than the entanglement fidelity of the photon pair. We use this fidelity /o 
as the starting fidelity in all our discussions. We also note that the state transfer described 
above is not necessary if we do an appropriate relabeling of the qubits. However, for reasons 
given in Sec. 2] we assume that this transfer is done via a quantum operation. 

3 Error models 

3. 1 Error model for unprotected qubits 

The error model we use in this paper is motivated by realisations of quantum information 
processing with single atoms stored in tight traps [HI [201 [T^. In this scenario, qubits can 
be represented by two metastable states of atoms. The lifetime of these states is typically on 
the order of several minutes or longer, such that their spontaneous decay can be neglected 
[m [El [201 [211 [28] . The major source of decoherence is then given by dephasing, represented 
by the tTz-Pauli operator. Unitary single qubit operations necessary to manipulate the qubits 
can be realised by laser pulses and static magnetic or electric fields. It is thus easily possible 
to implement Hamiltonians which are proportional to Pauli operators such that the time 
evolution of the system corresponds to rotations around the x,?/, and z axis of the Bloch 
sphere. For two qubit operations various schemes have been developed j29]. Here, we consider 
two qubit operations caused by an Ising interaction, which can be realised via the coUisional 
interaction between neutral atoms stored in optical traps [301 [SI] • 

3.1.1 Single qubit gates and measurements 

We assume that the major source of noise is dephasing so that the time evolution of the 
system state p whilst applying a gate described by H]^ on qubit i is determined by the master 
equation {Ti = 1) 

p = ^\[Hl,p] + ^-{alpal-p). (2) 



U. DORMER, A. KLEIN, D. JAKSCH 5 



Here, 

K = f^af^L, (3) 

where cr^ are the Pauh operators with a ^ 0,x, y, z. In the case of a = we set ctq = 1 so that 
the above master equation also describes the dephasing of a quantum channel or memory. For 
simplicity we furthermore assume that Oq, is real and non- negative. For vanishing noise (i.e., 
7 = 0) the zth qubit undergoes a rotation around the x, y or z axis 

p-^Kie)pRl{0y with Rl{0)^e-'^<, (4) 

where the rotation angle is given hy 9 — 2flat. 

In the presence of dephasing (i.e., 7^0) the solutions of Eq. ([2]) can be described by 
quantum operations 

k 

For a — 0, i.e., if the commutator in Eq. ^ vanishes, the evolution of the density operator 
is given by 

p ^ £'o{-,t)[p] ^p,i^t)p + p2ht)aipal, (6) 

where 

Pi(70 = ^(l + c-^*), P2(70 = ^(l-e-^*). (7) 

Note that for a = z the noise operator al commutes with HI so that 

£imp] = roilt)[M0)pR4e)^] = R49)£i,{jt)[p]R4e)\ (8) 

i.e., the process can be replaced by a perfect rotation followed by noise in the channel, or vice 
versa. In the remainder of the present work we omit the superscript i whenever it is clear 
from the context (e.g. in quantum circuits) on which qubit the operation is acting on. 

Non-ideal measurements are described in this paper by the positive operator valued mea- 
sure [9] 

Po = r7|0)(0| + (l-77)|l)(l| (9) 
Pi = r?|l)(l| + (l-77)|0)(0| (10) 

with < ^7 < 1- The parameter rj is the probability to obtain the correct result if a measure- 
ment is done in the {|0), |l)}-basis. 

3.1.2 Two qubit gates 

We consider two qubit operations mediated by an Ising interaction. The dynamics of the 
system can thus be described by a master equation of the form 

p = ^m,.alai,p] + ^{alpal - p) + ^{aipai - p) , (11) 

where we assume that the noise on qubit i and j is uncorrelated. Since the Ising Hamiltonian 
commutes with the noise operators cr* , the time evolution is simply given by 

P - £%{m =f^(7i)[f^(7i)[e-'^'^^^^pe'i->^]] , (12) 
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Fig. 2. Controlled-Z operation, 2.-^^, on two unprotected qubits. The left circuit can be replaced 
by an effective circuit consisting of ideal gates followed by noise in the quantum channels. The 
time t is given hy t = ir/iflzz + 3^/40^, which is the time needed to perform the noiseless gates. 



where ^ — 2flzzt. The order of the three distinct operations in the above equation is arbi- 
trary. This means that can, for example, be described by a perfect operation followed by 
dephasing in the quantum channels. An application of this fact is illustrated in Fig. [51 which 
shows the realisation of a noisy controUed-Z gate on two qubits. In the following figures we 
denote this gate as Z-^^, the superscript indicating that the gate is acting on two unprotected 
(atomic) qubits. The subscript defines control and target qubit, i.e., in quantum circuits the 
arrowhead points to the target qubit. Strictly speaking this is not necessary since this gate 
is symmetric under qubit exchange. However, in later sections we use a similar notation for 
controlled-(— Z) gates which are not symmetric. 

3.1.3 Building blocks of the quantum repeater using unprotected qubits 

As indicated in Sec. [21 three basic modules are needed to run the quantum repeater. In partic- 
ular, these are the transfer of a state from one qubit to another one, entanglement swapping, 
and entanglement purification. In Figs. [3][5l we show possible implementations of these three 
blocks according to the error models and gate operations described in Sees. 13.1.11 and 13.1.21 
In our simulations qubits that are measured are immediately removed from the system by 
tracing them out. The removal of a qubit is indicated by a Tr-symbol in the corresponding 
quantum circuits unless we perform measurements that classically control further operations. 
Furthermore, we assume for simplicity that Q = — = ^z- 



|o>(o| -\£4^)H 



]-£^w ^ 



\-£^if) H \— 



Fig. 3. State transfer between two unprotected qubits. In the noiseless case the output state p 
would be equal to the input state p. 



Clearly, the partitioning of the three blocks into elementary gate operations is not unique 
and in the presence of noise different architectures can lead to different fidelities. In our 
simulations we compared various possibilities, and the realisations shown in this article are 
the ones which led to the best results for the error models and corresponding error parameters 
we use, see Sec. [31 Moreover, in the case of a quantum repeater based on unprotected qubits, 
which is used for communication over long distances, the dominant source of noise is due to 
long waiting times during classical communications (see below and Ref. [llj ) and the specific 
partitioning of the blocks becomes less important. 

Apart from noise during gate operations, the quantum circuits shown in this section also 
include noise which is due to waiting times of qubits. Whenever it is unavoidable that a qubit 
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Fig. 4. Entanglement swapping of qubit pairs A — C'l and C2 — B- The state of qubit Ci is 
teleported to qubit B by using the entanglement of qubit pair C2 — B yielding an entangled pair 
A — B. The waiting times are given by ti = 3tt/AQ, t2 = 5tt/AQ + iz/'iQzz and = tt/2Q. The 
value of t4 depends on the outcome of the measurement of qubit C2, given by m2 =0,1. In 
particular we have t4 = iz/fl if m2 = 1 and ti = 7r/2Sl if m2 = 0. The time tmo corresponds to the 
time necessary to perform a measurement and tw = Sn—i/c is the classical communication time 
between qubits Ci,2 and qubit B where Sn—i is the distance between Ci^2 and B on repeater level 
n. 



has to wait until an operation on another qubit is finished or until a classical signal arrives 
it undergoes dephasing £q. Fig. 3] shows entanglement swapping between two entangled pairs 
A — Ci and C2 — -B of qubits. The goal is to teleport the state of qubit Ci to qubit B by using 
the entanglement of the pair C'2 — B. In a noiseless version of this circuit qubit A would be 
simply represented by a straight line, which is disconnected from the remaining qubits, and 
undergoes no operations (and thus it would normally be omitted in the circuit). However, 
in the presence of noise, it has to wait until the whole procedure is finished and undergoes 
dephasing during this time. On repeater level n we have to wait a time tw — Sn~i/c, where c 
is the speed of light, until the classical signal resulting from the measurement of qubits Ci and 
C2 arrives at qubit B. For large distances between qubits Ci, C2 and B, i.e. on higher repeater 
levels, this waiting times will be quite long. For instance, taking Sn-i = 1000km yields a 
waiting time iw ~ 3ms, which is considerably larger than gate operation times of atomic 
qubits that are typically in the ^s regime, see for instance [3T1|32]. Realisations solely based 
on solid state systems such as electron spins in quantum dots would have even shorter gate 
operation times |33j . However, in the case of a quantum repeater this is of no advantage since 
in solid state systems coherence times are typically shorter than in atomic systems where it 
can exceed 100ms |34j[28]. Since the waiting times during classical communication necessary 
for entanglement swapping are independent of the implementation, solid state realisations 
would be less suitable. 

If more than two qubit pairs are to be connected we can use a simultaneous entanglement 
swapping scheme. For example three entangled qubit pairs A — Ci, C2 — C3 and C4 — B, 
can be transformed into one entangled qubit pair A — B by teleporting the state of qubit C'2 
to qubit A (using the entanglement of A — Ci) and by teleporting the state of qubit C3 to 
qubit B (using the entanglement of C4 — B) at the same time. In general, a sequence of qubit 
pairs A — Ci, C2 — C3 , . . . , C2l„ — B with L„ even can be transformed into a single entangled 
qubit pair A — B hy simultaneously teleporting the state of qubit Cl„ to Cl„-2 and the state 
of qubit Cl„+i to Cl„+3 before Cl„-2 is teleported to Cl„-4 and Cl„+3 to Cl^+s and so 
on. If Ln is odd we start by teleporting Cl„_i to Cl^-z and Cl„ to Cl„+2 before Cl„-3 is 
teleported to Cl„_5 and Cl„+2 to Cl„+4 and so on. This leads to two remaining entangled 
qubit pairs A — C2l„-i and C2L,, — B which can be connected to a single pair A — B via the 
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Fig. 5. Quantum circuit for an entanglement purification step. The waiting times are given by 
*l = 3t2 = 37r/4n, = Sn/c, where Sn is the distance between the qubits A\^2 and B\,2 on 
repeater level ^5 *me is the time required to perform a measurement and — ~t~ 7r/2Q. 



procedure shown in Fig.|4l In total this method takes a time [L„/2] [tg^ + Sn-i/c) where igw 
is the time of the operation shown in Fig. |4] minus the classical communication time and 
[.] is the ceiling function. 

Fig. [5] shows the quantum circuit for an entanglement purification step of a qubit pair. 
The circuit corresponds to the scheme proposed by Deutsch et al. [8\ , but here it is expressed 
in terms of operations which correspond to our gate and error model. We start with two 
entangled pairs Ai — Bi and A2 — B2 and sacrifice the pair Ai — Bi in order to get — whenever 
we obtain a coincidence in the measurements — a new pair A2 — B2, which can have a higher 
entanglement fidelity than the pair A2 — B2- Whether the fidelity increases depends on the 
noise strength and the fidelity of the input pairs and will be discussed in Sec. SI If we do not 
get coinciding measurement results the procedure fails and has to be repeated with a new 
set of pairs. The measurement result has to be classically exchanged between node A (the 
location of qubits /I1.2) and node B (the location of qubits Bi^2), which are a macroscopic 
distance apart from each other. This is indicated by the double wire connecting the two 
measurements in Fig. [5j The classical communication time is given by iw = Sn/c and will 
thus be, as in the case of entanglement swapping, quite large on higher repeater levels leading 
to a significant dephasing of qubit A'2 and i?2- 

In addition to the already discussed waiting times during entanglement swapping and pu- 
rification there will be further waiting times for entangled qubits during the repeater protocol: 
After an entangled pair on repeater level n is created we have to wait a certain time until a 
second pair is available that we can use for a purification step. In the following, we derive a 
lower bound for these waiting times. 

On the lowest repeater level photons are sent to the repeater nodes and their state is 
transfered to atomic qubits. The traveling time of the photons can be omitted since they 
can be triggered such that they arrive at the nodes just in time before a transfer is possible. 
After the transfer, which consumes a time to, entanglement swapping is performed Li times 
taking a total time = to + [^1/2! (tsw + S'o/c), where we take tgw = 97r/4f7 + n/AQzz + tmc- 
The resulting state is then transfered to another qubit pair in a time ttr = 57r/2ri + Tr/2nzz- 
Only after this transfer is complete, it is possible to transfer photonic states to atomic qubits 
again and connect them. These pairs are then used to purify the pair previously generated, 
which takes a time tpur = 5TT/2Q + n/Aflzz + tmc for the operations and measurements, 
and a time Si/c for the classical communication of the measurement outcome. During this 
communication, we can already start creating a subsequent pair necessary for purification. 
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such that the second purification step can be started after a delay ipur + max(iQ, Si/c). The 
purification is performed Ki times and thus the minimum time it takes to create a pair on 
repeater level 1 is given by 

h = itr + <o + ^1 [ipur + max [t'^ , Si/c)] . (13) 

During this process, the pairs on level 1 might have to wait until subsequent pairs for pu- 
rification are created. After each purification step, this additional waiting time is given by 
taw = max(0,<o - Si/c). 

On higher levels, the minimum additional waiting time can be estimated as follows. In 
order to create a pair on level n > 2 one has to create Y[m=2i^"i + ^) times the pairs on level 
1, which takes at least a time 

n 

tn^hl[{K„, + l). (14) 

m=2 

However, while the pairs created on level n — 1 are used to purify the pairs on level n, we can 
already start to prepare the pairs on level n — 2, n — 3, an so on. Hence, the minimum time 
the pairs on level n have to wait for the completion of the pairs on level n — 1 is given by 

t^_i=max|o,t„_i-'^i,| (15) 

for n > 2 and = tQ. The minimum additional waiting time after each purification and 
transfer step on level n is then given by 

taw = max {0 , rL„/2] (t,w + 5„-i/c) + - 5„/c} (16) 

and 

^aw — f-^n/^] (tsw ~^ — 1 /c)+tl_,, (17) 

respectively. Note that in Eq. (fT6)) the waiting time = Sn/c has been subtracted from the 
additional waiting time iaw, since it is already included in the purification scheme, see Fig. O 
Equation (|14|) can be used to estimate the operation time for the quantum repeater. It 
provides only a lower bound since it gives the time if the operation of the repeater was 
successful "in one go", i.e., if all involved purification steps have been successful. However, 
the probability for this to happen is extremely small [Tl] and most likely one would operate 
the repeater in a different way, such that on each repeater level one would wait until the 
corresponding purification steps are successful, which introduces further waiting times. 

3.2 Error model for DFS qubits 

The setup we consider for an experimental implementation of the repeater nodes utilises single 
atoms stored in neighbouring dipole traps, such as the wells of an optical lattice [T^. Recent 
experiments [TBI [TOl [201 [5TJ [55] showed that for this case the coupling of the qubits to their 
environment, for example caused by electric or magnetic stray fields, can be considered to be 
homogeneous, that means identical for all qubits. Thus it is possible to extend the lifetime of 
the stored information considerably by encoding it in a DFS, which protects the qubits from 
homogeneous noise. In the next subsection, we briefly discuss two possible DFSs which we 
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Fig. 6. Noisy controllcd-(— Z) operation, Zf-^ , between an auxiliary qubit and a DFS qubit. In 
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consider in this paper. The first DFS scheme, which was used in Ref. [13], encodes a logical 
qubit in four two-level atoms in such a way that it is protected against arbitrary kinds of 
homogeneous noise 17; ■ The second DFS scheme employs only two atoms, and is therefore 
easier to realise, but protects the encoded quantum information only against homogeneous 
dephasing. However, this is sufficient for a lot of implementations, as has already been 
demonstrated in experiments [181 [HI [Ml HI] • For both cases we present how the single and 
two qubit gates necessary for implementing the repeater protocol can be performed and which 
limitations occur. 

3.2.1 Single qubit gates, two qubit gates and measurements of DFS qubits 

The two logical states of a DFS qubit are represented by two states of a system consisting of 
four two-level atoms, which are stored in an array of dipole traps, 

|0)DFS = i(|01)-|10))®(|01)-|10)), 

1 (18) 

ii>DFs - ^(211100) + 2|ooii) - (101) + mr') , 

where \ijkl) = \i)i\j)2\k)3\l)4 with i,j, fc, Z = 0, 1 are the basis states of the four-atom system. 
This subspace does not couple to collective noise corresponding to fluctuating fields of the 
form 

4 

Hj = Y^ '^fBx + (jfBy + af . (19) 
1=1 

As a consequence, the subspace is immune to all kinds of homogeneous noise. So far the 
DFS in equation (|18|) has not been implemented using an atomic system. There are, however, 
experimental realisations of a DFS which protects qubits against homogeneous dephasing 
[l8l IT9l [20l |2T] using the simpler DFS described below. It has been demonstrated that the 
coherence time of quantum information stored in such a DFS is ultimately limited by the 
lifetime of the excited atomic level with respect to spontaneous decay [191 [SD] ■ The lifetime 
of ground state hyperfine levels with respect to spontaneous decay is extremely long, in fact 
times exceeding 10 minutes have been observed [H]. We can therefore neglect uncorrelated 
spontaneous emission and assume that quantum information is stored without loss in the 
DFS. 

It was shown in [T3] that single qubit rotations Rx{6) and Rz{d) can be done without 
leaving the decoherence free subspace and thus we assume that these operations are performed 
without any error. In contrast to this it was shown that a feasible implementation of a two 
qubit gate can be achieved by applying a controlled-(— Z) operation, which involves the use 
of an unprotected auxiliary atom. The five atoms are then subject to collective noise of 
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Fig. 7. Implementation of a controllcd-{— Z) operation, ZP^, between two DFS qubits. 



DFS 



DFS - Rzi-f) - R4f) 



R4-f)-R4f) 



Fig. 8. Quantum circuit for a controUed-not operation, X^^, between two logical qubits. 



the form Hj + ctaux^^; + '^avx^v + '^atjx^z ^^'^ actfon of this operator on a state 
IV')dfs|0)aux is given by |V')dfs|0)aux - 



)DFs(0'AUX-^a; 



y 



By + a 



AUX 



AUX- 



Hence, we can assume that the noise acts independently on the auxihary atom. We further 
restrict our considerations to dephasing noise BzCr fijjx- The dynamics of the auxihary atom 
is thus described by the model detailed in Sec. [3l Since the noise operation (dephasing of the 
auxiliary atom) and the controlled- (—Z) operation commute, the combined operation can be 
represented by an effective operation as shown in Fig. \6\ where t is the time needed to perform 
the controlled-(— Z) gate. In the following figures we denote this gate as , the arrow again 
defining control and target qubit. Since t is relatively large (~ 1ms) we expect decoherence 
caused by the auxiliary atom to be the major limiting factor in our setup, because the long 
waiting times of the qubits during classical communication between the repeater nodes do 
not play any role for the DFS qubits. 

Although Ref. [13] concentrates on a DFS given by Eq. (fT8| , we point out that in the case 
where only collective dephasing (i.e. B^ — By = 0) is the relevant source of noise a DFS 
consisting of two atoms is sufficient. In this case, the logical states are 



|0)dfs = ^(|01) + |10)), 
|1)dfs = ^(|01)-|10)). 



(20) 



The controlled-(— Z) operation between an auxiliary (atomic) qubit and a DFS qubit as well 
as rotations Rz{d) can be done in exactly the same way as described in Ref. [13] (omitting 
two of the four atoms) with the same fidelities and operation times. Rotations Rx{d) can be 
performed using a laser to induce a rotation around the 2— axis of the Bloch sphere of, e.g., 
the first atom constituting the DFS. As in the case of the four-qubit DFS, these operations 
can be done without leaving the DFS and noise is mainly introduced by the auxiliary atom. 
Hence, all methods and results presented in this paper are also valid for the DFS spanned by 
the states given in Eq. (PO)) . 

The operation depicted in Fig. [S] can be used to implement controlled operations be- 
tween two DFS qubits by using an auxiliary qubit. Fig. [7] shows a possibility to implement 
a controlled- (—Z) gate between two DFS qubits. The single qubit operations and the mea- 
surement of the auxiliary qubit are the same as in Sec. 13.11 The controlled- (—Z) operation 
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Fig. 9. Measurement of a DFS qubit. 
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Fig. 10. Quantum circuits for the transfer of (a) the state of an atomic qubit to a DFS qubit and 
(b) the sate of a DFS qubit to a DFS qubit. The operation £q shown in (a) has no effect on the 
outcome of the state transfer, see text. In the noiseless case the output state p would be equal to 
the input state p. 



can then be used to generate a controUed-not between two DFS qubits as shown in Fig. [S] 
Analogously to our previous notation, these are denoted in the following figures as Z^'^ and 

In order to measure the state of a DFS qubit we again make use of an auxiliary qubit. The 
corresponding circuit is shown in Fig. [9l The measurement of the auxiliary qubit is equivalent 
to a measurement of the DFS qubit. 

3.2.2 Building blocks of the quantum repeater using DFS qubits 

The basic modules necessary to implement a quantum repeater involving DFS qubits are 
shown in Figs. [T0lfl2l In the case of state transfer shown in Fig. [10] we need two procedures, 
namely a transfer from an auxiliary qubit to a DFS qubit and a transfer of the state from 
one DFS qubit to another one. In contrast to the state transfer between two DFS qubits 
(and also between two unprotected qubits, see Fig. [3|), which can theoretically be avoided, 
the transfer between auxiliary (atomic) qubit and DFS qubit is necessary on the lowest level 
of the quantum repeater. This is required since we assume that the state of the flying qubit 
(typically a photon) is first transferred to an atom, see Sec. [2] and Ref. [I3j, and not directly 
to a DFS qubit. The circuit shown in Fig.fTOk includes a dephasing operation, which accounts 
for the fact that the first qubit has to wait until the Rx{—Tr/2) gate on the second qubit is 
finished. This operation is relatively slow (~ 2.5 ms) |13j and is thus much slower than typical 
single qubit gates on atomic (auxiliary) qubits. However, since the Sq operation commutes 
with the Z^-^ operation, this noise has no effect on the outcome of the state transfer. 

The quantum circuit for entanglement swapping with DFS qubits is shown in Fig. 1111 The 
principle is the same as described in Sec. 13. 1.51 The state of qubit Ci is teleported to qubit B 
using the entanglement of the pair C2 — B. Since quantum information can be stored in the 
DFS without losses, waiting times during classical communications do not have any effect if 
they do not exceed the coherence time of the DFS qubit (see above) . Thus qubit A is omitted 
in this circuit since it would be simply represented by a straight line. 
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Fig. 11. Quantum circuit for entanglement swapping involving only DFS qubits. The shown circuit 
corresponds to the standard protocol of teleporting the state of qubit C'l to qubit B. 
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Fig. 12. Quantum circuit for an entanglement purification step between (a) pairs of auxiliary and 
DFS qubits and (b) two pairs of DFS qubits. 



Figure [13 shows the quantum circuit for entanglement purification of (a) a pair of auxihary 
qubits Ai — Bi and a pair of DFS qubits A2 — B2, and (b) two pairs of DFS qubits Ai — Bi 
and A2 — -62- The major difference to the corresponding case of unprotected qubits (Fig. [5]) 
is again that the waiting times during classical communication do not have any effect if they 
are shorter than the coherence time of the DFS qubit. 

4 Results of simulations 

In this section, we present results of simulations of the full nested purification protocol. For 
a better understanding we first concentrate on its main components, namely entanglement 
swapping and entanglement purification, as well as state transfer. As indicated in Sec. [2] the 
state transfer is theoretically not necessary, however it turns out that its inclusion into the 
repeater protocol does not reduce the final entanglement fidelity significantly. Therefore, we 
include the state transfer into the repeater protocol since in an experimental implementation 
it might be easier to do so. 

We assume that the initial states are either Werner states 

pw = /o|$+)(<i>+| + ^^(|$-)($-| + \^+){^+\ + \^-){^-\) (21) 
or binary (mixture) states 



PB = /o|$+)(<f+| + (l-/o)|<3'-)($-|, 



(22) 
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Fig. 13. Illustration of the numerical method taking entanglement purification with Werner states 
as an example. The operation in the big box can be combined via process tomography to a single 
operation fi+i given by a set of Kraus operators. Initially we have £q = £y/. The method is 
repeated n times corresponding to n entanglement pumping processes. For more details see text. 



where 



V2 



(100) ± 111)) 



^/2 



(|01)±|10)). 



The entanglement fideHty of a state p is defined as 



(23) 



(24) 



In order to simulate the repeater and its constituents we developed a program with a mod- 
ular structure, i.e., it allows the simulation of a quantum circuit by successively applying 
subroutines with mixed states as input. Each of these subroutines corresponds to a quan- 
tum operation (gates and measurements), which is represented by a Kraus decomposition. 
Furthermore, we extensively use the fact that a quantum network can be combined into one 
effective quantum operation, the Kraus operators of which can be calculated by using the 
quantum process tomography algorithm 35J. 

We illustrate this method in more detail for the example of entanglement purification with 
Werner states as shown in Fig. 1131 The aim is to purify a qubit pair A2 — B2 via entanglement 
pumping using Werner states. The operation Ew creates a Werner state out of the input state 
1 00) (00 1 and the operation Spur corresponds to the actual entanglement purification circuit, 
for example as shown in Fig.O The operation £i is set initially to £q — £w- The circuit shown 
in Fig. [T3] then leads to an output state which corresponds to the state after one entanglement 
pumping process. All the operations inside the large box in Fig. [13] can be combined to one 
effective quantum operation £1, which acts on two qubits and which can be determined via 
process tomography. The operation £1 is then used instead of £0 in a repetition of these 
steps and so forth. After n iterations we get an effective operation which, when applied 
to the input state |00)(00|, creates a state that we would get after n entanglement pumping 
steps. By replacing the quantum operations inside the large box in Fig. 1131 appropriately, we 
applied this method also to state transfer and entanglement swapping, since in all cases all 
but two qubits are measured at the end of the operation, i.e., also transfer and swapping can 
be represented by an effective operation with two input and two output qubits. Ultimately, 
the combination of state transfer, entanglement swapping, and purification makes it possible 
to calculate an effective quantum operation for the whole repeater, which transforms a given 
input state (e.g. |00)(00|) into the final state of the repeater. 



For the examples shown in this section we set f2 



27r X 50kHz, 



which means we assume that a 27r-rotation around the x, y, z axes can be done in 10/xs. The 
two particle interaction strength of Eq. pTjl is set to = 0.151, i.e., the controUed-Z gate 
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Fig. 14. Fidelities after transfer of the state of a qubit pair depending on the noise parameter 
7 (t = 1ms). The initial states are Werner states with fidelities /o = 0.7,0.8,0.9,0.99 (bottom 
to top). Dotted lines correspond to the transfer of auxiliary (unprotected) qubits (cf. Fig. [Sj, 
dashed lines correspond to a transfer from auxiliary to DFS qubits (cf. Fig. llOb ) and solid lines 
correspond to the transfer of DFS qubits (cf. Fig. llOb ). 

described in Fig.[2]takes 32.5/is. Furthermore, we assume an operation time for the controUed- 
{—Z) operation between an auxihary qubit and a DFS qubit (see Fig. [5]) of r = 1ms, which 
corresponds to the gate operation times calculated in Ref. [13 . The measurement time is set 
to tync — 10/is and the measurement error is assumed to be 1 — ry = 0.01 unless otherwise 
stated. 

Figure [Til shows the fidelity of the state of an entangled particle pair after it was transfered 
to another qubit pair versus 7 by means of the circuits described in the previous section. The 
initial states are Werner states. The corresponding plot for binary states (not shown) is very 
similar and deviates from Fig. 1141 appreciably only for small fidelities. Assuming a coherence 
time of 1/7 = 100ms, the initial fidelity is reduced by ~ 0.1% in the case of a transfer between 
auxiliary qubits, by ~ 1 — 2% for a transfer from auxiliary to DFS qubits and by '-^ 2 — 3% 
in the case of a transfer between DFS qubits. 

The fidelities after connecting i + 1 entangled qubit pairs (i.e., after L connection pro- 
cesses) via entanglement swapping are shown in Fig. 1151 In these examples we assumed that 
there are initially L + 1 qubit pairs of fidelity /o and distance in a Werner state (Fig. [T5k ) 
or in a binary state (Fig. 115b ). which are connected according to the method described in 
Sec. 13.1.31 This implies that the ith entangled pair with i = 1, 2, . . . , L + 1 has to wait an 
additional time max{0, | \{L + l)/2] — i\ — l}{lo/c + tsw), until the connection process starts 
for this pair. The final pair has then a distance of (L + l)lo. 

As can be seen from these plots, entanglement swapping with partially entangled states 
leads to a significant loss of fidelity, in fact it has been shown that the fidelity decreases 
exponentially in the noiseless case |TT] . The effect of noisy gate operations and waiting times 
becomes less important for small fidelities. For example, starting with two Werner pairs of 
fidelity 80% we lose about 15% fidelity by connecting them. For short distances a swapping 
procedure using unprotected qubits performs generally better than one with DFS qubits due 
to the long gate operation times in the decoherence-free case. However, for distances Iq larger 
than about 1000km entanglement swapping with DFS qubits becomes advantageous. 
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Fig. 15. Fidelities depending on the number of connection processes L for 7 = 1/lOOms. The qubit 
pairs are initially (a) in Werner states and (b) in binary states with fidelities /o = 0.7, 0.8, 0.9, 0.99 
(bottom to top). The solid lines correspond to DFS qubits, and the short dashed and long 
dashed lines correspond to auxiliary (unprotected) qubit pairs with distances of = 1000km and 
lo = 10km, respectively. The dotted line corresponds to the noiseless case, i.e., 7 = 0, rj = 1. 

The effect of entanglement purification (using entanglement pumping) of an entangled 
qubit pair, which has initially the fidelity /o, is shown in Fig. [11] and Fig. [TT] In particu- 
lar, we calculated the maximally reachable fidelity /max after a large number of successful 
purification steps depending on /o, which is also the fidelity of the successively provided ad- 
ditional pairs used for entanglement pumping. In Figs. [H] and [T7] the initial pair and the 
additional pairs are Werner states and binary states, respectively. Whenever the curves are 
above the bold diagonal line we gain fidelity, otherwise the fidelity is decreased during the 
process. These figures illustrate again that the DFS scheme becomes better than the scheme 
based on unprotected qubits at a distance of Iq ~ 500km. For 7 = l/25ms and a distance 
of Iq — 1000km (lowest short dashed line in Fig. \Wb) purification would not be possible at 
all for unprotected qubits. Moreover, binary states perform generally better than Werner 
states Also shown in these figures are the maximal fidelities for purification between an 
auxiliary qubit and a DFS qubit (long dashed lines) , which is needed on the first level of the 
DFS repeater, compare Fig. [T^. Note that in this case the maximally reachable fidelity, i.e., 
the point where the curves intersect the diagonal line in the upper right corner of the plots. 
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Fig. 16. Maximal fidelity obtainable via entanglement purification using Werner states versus 
initial fidelity /o, which is also the fidelity of the successively generated entangled pairs, for (a) 
7 = 1/lOOms and (b) 7 = l/25ms. The bold, diagonal lines aid to read off whether entanglement 
is gained or lost, see text. The thin, solid lines correspond to purification using DFS qubits, and 
the short dashed lines correspond to purification using unprotected qubits for lo = 10km, 500km, 
1000km (top to bottom). The long dashed line was obtained by purifying a DFS qubit pair with 
an auxiliary (unprotected) qubit pair. As a reference we also plotted the corresponding result for 
the noiseless case (dotted lines). 

is very close to one even for small coherence times I/7. The points where the curves intersect 
the bold diagonal line in the lower left corner correspond to the purification threshold below 
which no purification is possible. 

As described in Sec. [21 the quantum repeater protocol we use in this paper is a nested 
arrangement of entanglement purification and entanglement swapping. The DFS repeater 
suffers from long gate operation times, which particularly affects the noisy two qubit gate. 
Quantum gates based on unprotected qubits are significantly faster, however, due to long 
waiting times during the repeater protocol in the case of long distances, the involved memory 
qubits are strongly prone to decoherence. In Fig.[TH]we show an example which compares these 
two cases. We calculated the fidelity of the entangled pair generated by a quantum repeater 
with n levels. On each level we perform 5 purification steps and perform one connection 
(i.e., Lj = 1) except for the first level where no connection is done (i.e., Li = 0). For the 
repeater based on unprotected qubits we assume to = 10/iS. The distance of the generated 
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entangled pair on level n scales like Sn = 2"~^^o- If we take for example Iq — 10km and 
n = 12, we get a distance of 20480km. Clearly, we do not suggest that the distance over 
which entangled pairs can be distributed with the DFS quantum repeater is unlimited. The 
DFS we use protects only against noise given by Eq. ()19|) and is for example not immune to 
fluctuating inhomogeneous fields. Therefore, the "decoherence free" subspace ultimately has 
a finite coherence time which, however, can be very long (see Sec. I3.2.ip . In particular, we 
expect it to exceed the time necessary to generate an entangled pair on an intercontinental 
distance, which is on the order of tens of seconds [9] . As can be seen from Fig. [181 the DFS 
repeater outperforms the repeater based on unprotected qubits already on repeater level 4 
which corresponds to 80km in the above example. The final fidelity of the entangled pairs 
produced by the DFS repeater is / = 98.1%. The waiting times, which are relevant for the 
repeater based on unprotected qubits, are calculated according to Eqs. and (fT7)) . i.e., 
they represent a lower bound. We emphasise here that the strategy (i.e., the choice of the Lj, 
the number of purification steps on a repeater level, the distance of the initially created 
pairs etc.) used in this example might not be the most optimal one. A systematic approach to 
this problem, albeit with a different error model, can be found in llj. However, it was found 
in this reference that even with an optimised strategy and reasonable errors intercontinental 
distances can not be reached by a repeater using entanglement pumping. Therefore, a number 
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Fig. 18. Fidelity / of an entangled pair created by a quantum repeater using (a) Werner states and 
(b) binary states on the lowest level depending on the repeater level n. The solid lines correspond 
to a DFS repeater and the dashed lines to a repeater based on unprotected qubits. The fidelities 
of the initially created pairs are /o = 0.8,0.9 (bottom to top), Iq = 10km and 7 = 1/lOOms. For 
further parameters see text. 

of alterations to the repeater protocol have been proposed to increase the distance [TT]. Our 
results show that improving the quantum memory by employing a decoherence free subspace 
(and not changing the repeater protocol) gives an alternative method to reach intercontinental 
distances. 

5 Conclusions 

In the present paper we described in detail the implementation of a quantum repeater based 
on DFS quantum memories, i.e., the qubits at the repeater nodes are represented by two 
states of a DFS consisting of four physical qubits, which can be manipulated as proposed in 
Ref. . We showed that the distribution of entangled pairs over long distances is possible 
with our setup. We simulated the DFS repeater as well as a repeater based on unprotected 
qubits using realistic parameters, and demonstrated that the DFS scheme outperforms the 
scheme based on unprotected qubits if waiting times due to classical communication become 
too large. The implementation of a repeater based on a reliable memory, even in the case 
of slow and faulty gate operations as in the example we considered, would thus offer the 
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possibility for long distance quantum communication. 

In future work one might enhance the performance of the quantum repeater even further 
by conceiving hybrid architectures, which combine the advantages of fast schemes based on 
unprotected qubits and schemes involving DFS qubits. For example, one could use the DPS 
qubits merely as a memory and quantum information is processed with unprotected qubits. 
The memory could be accessed via state transfer mechanisms as it is discussed in the present 
paper acting as an interface between memory and processing qubits. Fast gate operations 
would then be performed on and between unprotected qubits. A further option along the 
lines of these ideas is based on the observation that the maximally reachable fidelity /max of 
purification of a DFS qubit pair with unprotected qubit pairs is larger than purification using 
only DFS qubit pairs (see long dashed lines in Figs . [TBI and [TT]) : On the final repeater level(s) 
we could therefore transfer the state of the DFS qubit pair to an unprotected qubit pair and 
use this in turn to purify another DFS qubit pair. If the loss in fidelity induced by the state 
transfer is not too high the results presented in Figs . [TBI and [T71 suggest that this could lead to 
final fidelities exceeding those obtained from using exclusively DFS qubits on higher repeater 
levels. 
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